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ABSTRACT. Let g be a real form of a simple complex Lie algebra. Based on ideas of Dokovic and 
Vinberg, we describe an algorithm to compute representatives of the nilpotent orbits of g using the 
Kostant-Sekiguchi correspondence. Our algorithms are implemented for the computer algebra system 
GAP and, as an application, we have built a database of nilpotent orbits of all real forms of simple 
complex Lie algebras of rank at most 8. In addition, we consider two real forms g and g' of a complex 
■ simple Lie algebra g c with Cartan decompositions g = t © p and g' = J' © p'. We describe an explicit 

construction of an isomorphism g — > g', respecting the given Cartan decompositions, which fails if 
and only if g and g' are not isomorphic. This isomorphism can be used to map the representatives of 
s ! 1 the nilpotent orbits of g to other realisations of the same algebra. 

m, 

OA . 1- Introduction 

When considering the action of a Lie group on its Lie algebra, the question arises as to what its orbits 
are. This question has mainly been studied for complex simple Lie algebras g c , with their adjoint 
groups G c . Particularly the theory concerning nilpotent orbits (that is, C7 c -orbits consisting of nilpo- 
tent elements) has seen many interesting developments over the past decades; we refer to the book 
of Collingwood & McGovern [2] for a detailed account. These orbits have been classified in terms 
of combinatorial objects called weighted Dynkin diagrams, using a beautiful connection between 
nilpotent orbits and orbits of s [2 -triples. If g c is of classical type, then the nilpotent orbits also have 
been classified in terms of certain sets of partitions (of the dimension of the natural representation). 

For real Lie algebras g, with the action of the adjoint group G, it is much harder to clas- 
sify the nilpotent (G-)orbits. The main problem compared to the complex case is that a weighted 
Dynkin diagram can correspond to several nilpotent orbits. To illustrate this phenomenon consider 
G c = PSL„(C) and G = PSL„(M) with their Lie algebras g c = sl n (C) and g = sl n (IR). The 
nilpotent orbits in g c are parametrised by partitions of n, whose parts correspond to the sizes of the 
Jordan blocks of a representative of the orbit. The nilpotent orbits in g are associated with the same 
£NJ \ partitions, with the difference that the partitions with only even terms correspond to two nilpotent 

orbits. More generally, the nilpotent orbits of the simple real Lie algebras of classical type have been 
classified in terms of combinatorial objects such as partitions or certain types of Young diagrams, 
see (H Section 9.3]. For the classification in Lie algebras of exceptional types the main ingredient 
is the Kostant-Sekiguchi correspondence: Let = t © p be a Cartan decomposition of the simple 
real Lie algebra g with complexification g c = l c © p c . Let G c be the adjoint group of g c and denote 
by G, K, and K c the connected Lie subgroups of G c with corresponding Lie algebras g, t, and t c , 
respectively. The Kostant-Sekiguchi correspondence states a one-to-one correspondence between the 
nilpotent orbits in g and the nilpotent i^ c -orbits in p c . Although this correspondence can be described 
explicitly (as we will do in Section [3]), it is difficult to obtain concrete representatives of nilpotent 
orbits in g. Most classification results therefore are on the complex side, that is, consider nilpotent 
/f c -orbits in p c , see for example lfITfllTTll2"6l42"8ll . However, in tedious work, Dokovic (7H91 has used 
this correspondence to obtain representatives of the nilpotent orbits for each of the simple real Lie 
algebras of exceptional type. 
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The aim of this paper is to describe methods for constructing representatives of the nilpotent 
orbits of a real simple Lie algebra on a computer. One approach to obtain representatives is to take 
the existing classifications in the literature, to set up isomorphisms to the algebras given, and to 
map the given representatives. However, it is not straightforward to verify the correctness of the 
representatives given in the literature, so this approach is rather error prone. (In fact, in each of his 
papers [7H9] Dokovic corrected some errors, due to typos, in his previous papers.) For this reason 
we devise algorithms that effectively carry out the Kostant-Sekiguchi correspondence. Since the 
correctness of each step can be checked algorithmically, we get a certified list of representatives. 

1.1. Main results. We describe computational methods to achieve the following three aims: 

A) Construct isomorphism type representatives for all real forms of a simple complex Lie algebra. 

B) Construct representatives of all nilpotent orbits of a real form constructed in A). 

C) Construct an isomorphism between two given real forms of a simple complex Lie algebra. 

For computational purposes it is often needed that the Lie algebras are given by means of a multi- 
plication table (with respect to some basis). We describe in Section|2]how to construct multiplication 
tables for all real forms of simple complex Lie algebras (up to isomorphism). 

In Sections [3]- [6] we describe our algorithms to construct representatives of the nilpotent orbits 
of a Lie algebra constructed in A). We combine the Kostant-Sekiguchi correspondence, see Section 
with the theory of carrier algebras developed by Vinberg lf34ll . see Section @] This is inspired 
by Dokovic' proof of the Kostant-Sekiguchi correspondence, see [6]. In Section [5] we discuss the 
construction of so-called Chevalley systems; results obtained there will also be important for C). In 
Section[6]we discuss the main computational problem for applying the Kostant-Sekiguchi correspon- 
dence, namely, to construct a complex Cayley triple in a iv" c -orbit of homogeneous s^-triples; we 
give more details in Section [3] 

In order to use our lists of representatives of nilpotent orbits also in other realisations of the Lie 
algebras (for instance in the split real forms, in their natural representation), we devise algorithms to 
construct isomorphisms between real simple Lie algebras. More precisely, in Section [7] we discuss 
the isomorphism problem for two real forms g and g' of a complex simple Lie algebra g c . If g = £©p 
and g' = f p' are given Cartan decompositions, then we describe an explicit construction of an 
isomorphism q — > g', respecting the given Cartan decompositions, which fails if and only if such an 
isomorphism does not exist. 

1.2. Related work. Dokovic has first used the Kostant-Sekiguchi correspondence to obtain rep- 
resentatives of nilpotent orbits for the real forms of Lie algebras of exceptional type. His methods 
used in (TJ-O vary somewhat from paper to paper. However, in all these publications the main idea 
is to start with a complex nilpotent orbit O c C g c meeting g non-trivially. Then some real represen- 
tatives of O c in g are computed. The Kostant-Sekiguchi correspondence is used to decide whether 
these real representatives lie in the same G-orbit or not. The process stops when enough elements 
lying in different G-orbits are found. This ad hoc approach has worked for the Lie algebras of excep- 
tional type, but there is no guarantee that it will always yield representatives of all nilpotent orbits. 
Furthermore, it is rather tedious to apply and difficult to translate into a systematic approach suitable 
for a computer. 

In our approach the problem is reduced to finding a complex Cayley triple in a carrier algebra. 
Most carrier algebras that occur are principal and for those we have an automatic procedure for 
finding the triple (see Section I(x2"l) . However, some carrier algebras are not principal, and for those 
we translate the problem into a set of polynomial equations that has to be solved. For dealing with 
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the latter problem we use a simple-minded systematic technique (see Section |6.3b which turned out 
to work well in all our examples, which include all Lie algebras of rank at most 8. 

1.3. Computational remark. Our algorithms are implemented for the computer algebra sys- 
tem GAP 021, as part of a package for doing computations with real Lie algebras, called CoReLG. 
The functions for obtaining the multiplication tables of the real simple Lie algebras in this package 
have been implemented by Paolo Faccin; these implementations will be described elsewhere. As an 
application, we created a database containing representatives of nilpotent orbits for all simple real 
forms of rank at most 8; this database will also be contained in the package CoReLG. As mentioned 
in the previous paragraph, we construct certain complex Cayley triples in carrier algebras. It is pos- 
sible that isomorphic carrier algebras will turn up when dealing with different simple Lie algebras. 
To avoid dealing with the same problem twice, we have also built a database of non-principal carrier 
algebras, together with the Cayley triples that we found (see Section l6.3.1l >. 

Our approach works uniformly for all simple real Lie algebras. However, our database is cur- 
rently limited to the Lie algebras of ranks up to 8 for two reasons. Firstly, it includes all exceptional 
types. Secondly, in the SLA package, the current implementations of the algorithms for listing the 
nilpotent orbits of a 6>-group are not very efficient when 9 is an outer automorphism. This makes it 
currently difficult to go beyond rank 8 when the real form is defined relative to an outer involution. 

There is the question of which base field to use for the computations. The Lie algebras that we 
work with are defined over R or C. However, we want to perform exact computations, and the field 
Q is not suitable as we often need square roots of rational numbers. For this reason we work over 
the field Qv 7 = Q({^/p | p a prime}). In Appendix lAl we indicate how the arithmetic of that field is 
implemented. Since we often work in the complex Lie algebra g c in order to obtain results in the real 
Lie algebra g, we also use the field QV (i) where i = \f—\ £ C. 

1.4. Notation. Throughout this paper we retain the previous notation and denote by 9 the Cartan 
involution associated with the Cartan decomposition g = t © p. By g c = t c © p c we denote the 
complexification of g, and a is the complex conjugation of g c with respect to g. By abuse of notation, 
we also denote by 9 its extension to g c . Let G c be the adjoint group of g c and denote by G, K, and 
K c the connected Lie subgroups of G c with corresponding Lie algebras g, t, and £ c , respectively. 

2. Constructing the Lie algebras 

The aim of this section is to describe the construction of the real forms we consider. Our com- 
putational setup is as in lfl4l . that is, in our algorithms we suppose the Lie algebras are given by 
multiplication tables, usually with respect to Chevalley bases. For the sake of completeness, we first 
recall the relevant definitions, and then construct certain bases of all real forms (up to isomorphism) 
of simple complex Lie algebras. 

2.1. Canonical generators. Let g c be a complex semisimple Lie algebra with Cartan subalgebra 
h c . Let be the corresponding root system with basis of simple roots A = {ai, . . . , ap}. Then g c 
has a Chevalley basis with respect to $, see lfT8l Section 25.2]: 

Definition 1. A basis {hi, . . . , hi, x a \ a G of g c is a Chevalley basis if {hi, . . . , hg\ spans the 
Cartan subalgebra h c of g c , and for all a, /3 E <3? the following hold: 

• x a spans the root space g a = {x G g c | Vi : [hi, x] = a(hi)x} corresponding to a, 

• [x a , = h a , where h a is the unique element in [g a , g_ a ] with a(h a ) = 2, 
in particular, hi = h ai for all i = 1, . . . , £, 
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• [x a ,xp] = N a> px a+ p if a + (3 G <£, where iV a)i g / is an integer with N a ^ = —N_ a _p, 

• [x a , xp] = 0ifa + /3^$ and a 7^ — /3. 

Note that we see the roots in $ as elements of the dual space (f) c )* via [h, x a ] = a(h)x a . 
For two roots a, (3 G <£, the corresponding Cartan integer now is (a,/3) = a(hp); the Cartan 
matrix of $ defined by A is ((aj, ctj))ij, see lfl8l pp. 39 & 55]. In the sequel, we usually denote 
by {h\, . . . , hg, x a I a G $} a fixed Chevalley basis of g c , and by {hi,Xi, yi \ i = 1, . . . , £} with 
x% = x Qi and ?/j = the canonical generating set it contains: 

Definition 2. A generating set {q, a^, 6j | z = 1, ...,£} of g c is a canonical generating set if for all 
i, j G {1, ...,£} the following hold: 

• Q G h c , a* G 0^, and 6; G 0-^, 

• [q, Cj] =0 and [dj, bj] = ^j-Cj, where 5jj is the Kronecker delta, 

• [(H,aj] = {aj,ai)aj and [ci,bj] = -{a>j,ai)bj. 

Let a' i: b[ \ i = 1, ...,£} be a second canonical generating set of g c , possibly relative to 
a different basis of simple roots A'. If A and A' define the same Cartan matrix, then there exists 
a unique automorphism of g c which maps (cj, Gtj, 6j) to (c^, a! i: b^) for every i = 1, . . . ,£, see ||2T1 
Chapter IV, Theorem 3]. We freely use this property throughout the paper. Also, if $ and £ follow 
from the context, then we write {hi i} and {hi,Xi,yi \ 1} for the Chevalley basis and 

canonical generating set. We end this section with a proposition, which yields a straightforward 
algorithm to obtain a canonical generating set. For its proof, as well as the algorithm, we refer 
to IH Section 5.11]. 

Proposition 3. For i = 1, . . . ,£ let aj G Q ai and b{ G Q~ ai , and write Ci = [di, bj\. If [q, at] = 2a» 
for all i, then {c,, aj, bi \ 1} is a canonical generating set of q c . 

2.2. Real forms. We now turn to the construction of the real forms of a complex semisimple 
Lie algebra q c ; without loss of generality, we may assume that g c is simple. We continue to use the 
notation of Section 1270 that is, h c is a Cartan subalgebra of q c with root system <£, having basis of 
simple roots A = {ai, . . . , a^}. Let {hi,x a \ i, a} and {hi,Xi,yi \ 1} be a corresponding Chevalley 
basis and canonical generating set. Recall that a real Lie algebra g' is a real form of g c if g c = g' ® ^g' 
as real Lie algebras. 

2.2. 1. Real forms defined by involutions. It is proved in |[29l Theorem 3. 1] that the real subalge- 
bra u of g c defined as 

u = Span K ({2/ii , . . . , ihi, x a — x_ a , i(x a + X- a ) \ a G < & + }) 

is a (compact) real form of g c . Let r be the corresponding real structure, that is, r : g c — > g c is the 
complex conjugation of g c = u ® iu with respect to u. This implies that r(x a ) = — x^ a for all 
a G in particular, for all i = 1, . . . , £ we have 

r(hi) = -hi, r(xi) = -y h and r(yi) = -Xi. 

It follows from ||29l Theorem 3.2] that, up to isomorphism, every real form of g c is constructed as 
follows: Let 6 be an involutive automorphism of g c commuting with r. Then u = Uo © Ui, where u» 
is the eigenspace of 6 in u with eigenvalue (—1)*, and the real form defined by u and 8 is 

g = g(#, u) = t © p with t = uq and p = iu\. 
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This decomposition of g is a Cartan decomposition whose Cartan involution is the restriction of 8 to 

0, cf. [29, §5]. We denote by a : g c — > g c the complex conjugation of g c = g © iq relative to g. 

Two such real forms q(8,u) and g(8',u) are isomorphic if and only if 8 and 8' are conjugate 
in Aut(g c ). The finite order automorphisms of g c are, up to conjugacy, classified by so-called Kac 
diagrams, see [13, Section 3.3.7] or IPT71 §X.5]. By running through these diagrams we can efficiently 
construct all involutions of g c up to conjugacy, and hence all real forms of g c up to isomorphism. 

2.2.2. Real forms of inner type. Let 8 be an inner involutive automorphism of g c . Up to conju- 
gacy, 8 maps (hi,Xi,yi) to (hi, \xi, X^yi) with Aj G {±1} for all i. Clearly, such an automorphism 
commutes with r, and bases of t and p in g = g(8, u) = t © p are 

K, = {x a — X- a ,i(x a + x_ a ) | a G <£ + with #(x Q ) = x a } U {z/ii, . . . , ihg}, 
V = {i(x a — x- a ), x Q + x_ a | a G <5 + with #(x Q ) = — x a }. 

We define g by the multiplication table constructed via the basis B = K U V- We note that 
{ih\, . . . ,ihg} spans a Cartan subalgebra f)o of t, which is also a Cartan subalgebra of g. It is 
straightforward to see that a(x a ) = —X- a if 8(x a ) = x a , and a(x a ) = x- a if 8(x a ) = —x a . 

2.2.3. Real forms of outer type. Let 8 be an outer involutive automorphism of g c . Up to con- 
jugacy, 8 = (p o x, where ip is an involutive diagram automorphism and x is an inner involutive 
automorphism; clearly, x an d P commute. As above, we can assume that x maps (hi,Xi,yi) to 
(hi, XiXi, \~ l yi) with X { G {±1} for all i. Further, ip maps (hi,Xi,yi) to (h^^x^^y^) for all 

1, where tt is an involutive permutation of {1, ... ,£} with ((ctj, ai))ij = ((a n (j\, Oi n ^))ij; note that 
{h n ^ , x n ^ , y^u) | i} also is a canonical generating set, and X n ^ = Aj since x and (p commute. The 
permutation it induces an automorphism of $, which we also denote by ip; that is, (p(ai) = a^^y 

Let g = g(8, u) = © p. We now determine bases K, and V for £ and p, and, as before, define g 
by the multiplication table constructed via B = K, U V. Since g c admits outer automorphisms, it is of 
type A, D, or Eq, in particular, simply laced, cf. ||29l Table 1]. We first consider the case where g c is 
not of type A# with t even. In this case there exists a Chevalley basis {hi, x a \ i, a} such that, when 
defining N a ^ by [x a ,xp] = N afi x a+ p, we have = N a> p for all see [22, §7.9] 

or lfl4l Section 5.15]. (This result does not hold if g c is of type Ag, with £ even; we consider this case 
in the following section.) Induction on the height of a now proves that (p(x a ) = x^t^ for all a G 
Thus, if ip(a) = a, then tp acts as the identity on g a , which implies that p(x a ) = x a . 

For a G define 



Let ^ + be the set consisting of all a G < I )+ such that <^(a) = a, along with one element of each 
pair (a, *p(a)) where <p(a) ^ a. Let IC {1, ... be a set of representatives of the 7r-orbits on 
{1, . . . ,£} of length 2. Now we define /C as the union of the three sets 



note that if p(a) = a and x(% a) — x a , then 8(x Q ) — x Q , whence u a — u— a , i(u a + u_ Q ) G t We 
define V to be the union of 




Wo = {ihi | i = 1, . . . , ^ with 7r(i) = U + h n ^) \ i G X}, 

{u a — U- a , i(u a + U- a ) | a G with x( x a) = 2;q}j and 

{v a — V- a , i(v a + u_ a ) I a G V I /+ with x( x o) = — x a and <p(a) ^ a}; 



{hi - h^i) \ iel}, 
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{i(u a — u_ a ),u a + u_ a I a G \f + with x( x a) = — x a}i and 
{i(v a — v- a ),v a + v- a \ a G \£ + with x( x a) = %a and </j(a) / a}. 

It is straightforward to verify that K, and V are bases of t and p. Further, T-Lq spans a Cartan subalgebra 
ho of t, but this time the complexification h§ is not a Cartan subalgebra of g c . We have cx(u a ) = 
—u- a and £j(fQ,) = v- a if x^a) = ^a, and a(u a ) = u- a and a(v a ) = —v- a otherwise. 

Remark 4. We consider the weight space decomposition of q c with respect to hp and show that each 
weight space in t° and p c (corresponding to a non-zero weight) is 1 -dimensional. Note that ip fixes 
hg pointwise and, if h G hg, then ai(h)tp(xi) = ip([h,Xi\) = [h,ip(xi)] = ip(ai)(h)(p(xi) for all 
i, implying that a(h) = tp(a)(h) for all a G <£. Now write <I> = <I> + U (— \& + ) and define <J> = 
{a|(,c | a G ^} as a subset of (hg)*. Consider the simple Lie algebra [ = {x G C | (/?(x) = x}, 
see IT221 Section 7.9]. It is easy to verify that for all a G ^ we have u a G I, and, further, if h G hg, 
then [7t, u a ] = a(h)u a . Since [ is simple, this proves that the root space decomposition of [ with 
respect to hg is [ = hg © ©Q. e <i- ta» where l a is spanned by u a ; in particular, |^| = |^o|- So we have 
the hg-weight space decompositions 

? = ^o©0 p9 £ and 

P c = Span c ({/ii - | » = 1, . . . ,£ with 7r(i) # i}) © C , T , Pa, 

where each t c a = {x G fi c | V/i G hg : [/i, x] = a(h)x} (and similarly p^,) has dimension at most one. 
More precisely, if a G $ and a = a|(,g, then the following hold: 

• if <p(a) / a and x(^a) = x a, then l| = Span c (u a ) and p^ = Span c (w a ), 

• if ip(a) / a and x( x a) / then £| = Span c (w a ) and p^ = Span c (u Q ), 

• if (/3(a) = a and x(xq,) = x a , then t| = Span c (u Q .) and p a = 0, 

• if <p(a) = a and x( x a) x a, then = and p^ = Span c (u a ). 

2.2.4. Real forms of Ag, I even, of outer type. It remains to consider the case where q c is of 
type Ai with t = 2m even; we use the notation of the previous section. Up to conjugacy, we can 
assume that x is the identity, thus 9 = ip is the unique diagram automorphism. (This follows directly 
from looking at the possible Kac diagrams of an outer involution in this case.) Since q c is simply 
laced, N a> p = ±1 for all a, (3 G 3? with a + /3 G $», and induction on the height of a proves 
that </?(x a ) = ±x,p( a \ for all a £ f . By ll22l §7.10], there is a Chevalley basis of q c such that 
<p(x a ) = —x a for all a G $ with <p(a) = a. Let g = g(9, u) = £ © p. A basis of {? is the set /C 
defined as the union of 

Ho = {i{hi + h^u)) | i G X} and {u Q — u- a ,i(u a + u_ a ) | a G with 99(a) / a}; 

note that \I\ = m since it acts fixed-point freely on {1, ... , 2m}. A basis of p is the union of 

{hi - h n (i) I i G X}, 

{«(«q, — u_ a ),M a + u_ Q I a G ^ + with <p(a) = a}, and 
{z(f Q — V- a ),v a + v- a I a G ^ + with (/?(a) ^ a}. 

Again, ?^g spans a Cartan subalgebra ho of t, and hg is not a Cartan subalgebra of g c . We obtain 
weight space decompositions of t c and p c as in Section l2.2.3l All non-zero weight spaces with respect 
to hg are 1-dimensional and spanned by an u a or v a . Again, a(u a ) = u^ a and o~(v a ) = V- a . 
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3. Kostant-Sekiguchi correspondence 

Let g c be a complex semisimple Lie algebra with real form g = t © p, associated complex conju- 
gation a, and Cartan involution 6. Recall that we denote by G and K c the connected Lie subgroups 
of the adjoint group G c of g c with Lie algebras g and i c , respectively. The Kostant-Sekiguchi cor- 
respondence is a one-to-one correspondence between the nilpotent G-orbits in g and the nilpotent 
/T c -orbits in p c . The latter orbits can be constructed using the algorithms in 111511161k note that K c , 
together with its action on p c , is a so-called #-group. An implementation of the Kostant-Sekiguchi 
correspondence would therefore allow us to construct the nilpotent G-orbits in g. 

We now describe this correspondence in more detail. Its proof has been completed independently 
by Dokovic [6] and Sekiguchi P2l : here we follow the description of [6] and refer to that paper for an 
historical account and (references to) proofs. First, we need some notation. The following definitions 
are as in with the exception that our "/" has been replaced by "— /". An sl2-triple in g (or g c ) 
is a triple (/, h, e) of elements in g (or g c ) such that [h, e] = 2e, [h, f] = —2/, and [e, /] = h. The 
characteristic (element) of this triple is h. 

Definition 5. a) An s [2 -triple (/, h, e) in g c is homogeneous if e, / £ p c and h G t c . 

b) An sl2-triple (/, h, e) in g c is a complex Cayley triple if it is homogeneous and a(e) = f. 

c) An s [2 -triple (/, h, e) in g is a real Cayley triple if 6(e) = —f. 

The Kostant-Sekiguchi correspondence can now be stated as in Figure [Q where all maps are 
bijections. We provide some details. Every non-zero nilpotent e G p c lies in some homogeneous sl2- 
triple (/, h, e) of g c , and the projection (/, h, e) 1— > e induces a bijection between the iv" c -orbits of 
homogeneous st2-triples in g c and the i^T c -orbits of non-zero nilpotent elements in p c ; let ip% denote 
the inverse of this bijection. Every if c -orbit of homogeneous 5(2 -triples in g c contains a complex 
Cayley triple and, conversely, every i^-orbit of complex Cayley triples in g c is contained in a unique 
/T c -orbit of homogeneous s^-triples in g c . Thus, inclusion gives rise to a bijection between the K- 
orbits of complex Cayley triples and the isT c -orbits of homogeneous s^-triples in g c ; again, let ip2 
denote the inverse of this bijection. Let (/, h, e) be a real Cayley triple. Then its Cayley transform is 
the triple 

(i ( K + l f + h ),i(e - /), - if + h)) 

which is a complex Cayley triple. The inverse Cayley transform maps a complex Cayley triple 
(/, h, e) to the real Cayley triple 

(i*(e- f + h), e + f,\i{e- f -h)). 

Taking inverse Cayley transforms induces a bijection 993 between the A' -orbits of complex Cayley 
triples in g c and the K-orbits of real Cayley triples in g. The projection (/, h, e) 1— > e yields a 
bijection 9J4 between these K-orbits of real Cayley triples and the G-orbits of non-zero nilpotent 
elements in g. In conclusion, the Kostant-Sekiguchi correspondence states that 994 o 933 o ip 2 o tpx is 
a bijection. 

Using the algorithms of fl31H6l . we can compute all ET c -orbits of homogeneous s I2 -triples in 
g c , which also gives us the bijection ip\. A realisation of the map 934 o ip 3 is straightforward. Thus, 
computationally, it remains to realise ip 2 , that is: 

Main Problem. Find a complex Cayley triple in a K c -orbit of homogeneous 5\2-triples. 

We discuss our approach to this problem in Section [6] For this purpose, we require some prelim- 
inary results; the subsequent sections therefore introduce carrier algebras and Chevalley systems. 
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Figure 1. Kostant-Sekiguchi correspondence. 



4. Carrier algebras 

We briefly review the theory of carrier algebras as developed by Vinberg ll34l . In general, carrier 
algebras are connected to Z m -graded Lie algebras. Since we exclusively deal with Z2-gradings 
(coming from Cartan decompositions), we only consider this case here. 

Let g = t © p be as in Section [2721 and consider the Z2 -grading C = 0q © 0f\ where 0q = t c 
and q\ = p c . Recall that Go = K c is the connected Lie subgroup of G c with Lie algebra Qq. Let 
e G 0i be nilpotent, and consider the normaliser N (e) = {x G 0q | 3A G C : [x, e] = Ae}. Let tbe 
a maximal torus of No(e), that is, a maximal abelian subalgebra consisting of semisimple elements, 
and let fi € t* be defined by [t, e] = n(t)e for t € t. Let a c = © fceZ be the Z-graded Lie algebra 
defined by 

a k = {x e q% mod 2 I Vt e t: [t, x] = kfi(t)x}. 
The carrier algebra of e is the commutator algebra of o c with the inherited Z-grading, that is, 

5 c = 5 (e,t) = fcezSfe = [a c ,a c ]. 

As shown in [34], it has the following properties: 

• s c is semisimple with dimso = dimsi, 

• s c is not a proper subalgebra of a Z-graded semisimple subalgebra of C of the same rank, 

• Sfc Q % c if k is even, and C p c otherwise, 

• 5 C is normalised by a Cartan subalgebra of 0q. 

Moreover, e 6 Si is in general position, that is, [sq, e] = S\\ every element in S\ in general position 
is Go-conjugate to e. If (/, h, e) is a homogeneous s[2-triple in s c , that is, /i G so and / G s_i, then 
h/2is the unique defining element of 5 C , that is, for all fc 

Sfc = {x G 5 C I = /cx}. 
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Since all maximal tori of N (e) are conjugate, this yields a bijection between the nilpotent Go-orbits 
in q\ and the Go-conjugacy classes of Z-graded subalgebras with the above properties. This bijection 
can be used for an algorithm to list the nilpotent Go-orbits in g^, cf. HI 611241 . 

Remark 6. Suppose (/, h,e) is a homogeneous s^-triple in g c and let s c = s c (e, t) be a carrier 
algebra. Since h G -/Vo(e), we can choose a torus containing h, thus h G s c . By the Jacobson- 
Morozov Theorem, see E3l Theorem X.10.3], there is /' G s c such that (/', h, e) is an s^-triple in 
s c , hence also in g c . The same theorem shows / = /', thus we can assume that s c contains /, h, e. 
We also call such an s c a carrier algebra of the triple (/, h, e); note that h/2 is its defining element. 

Let hg be a fixed Cartan subalgebra of Qq. A carrier algebra s c is standard if it is normalised by 
ho, and [f)o, s fc] != 5 k for an Since the Cartan subalgebras of g§ are Go-conjugate, every nilpotent 
Go-orbit in q\ corresponds to at least one standard carrier algebra s c . Now, as shown in |[34l p. 
23], the defining element of s c lies in hg, and h§ n So is a Cartan subalgebra of s c ; let <J? s c be the 
corresponding root system of s c . Clearly, the homogeneous components st are sums of root spaces, 
which allows us to define the degree of a 6 <£ s c as deg(a) = k if s a C s^. If A s c is a basis of 
simple roots such that deg(a) > for all a G A s c, then in fact deg(a) G {0, 1}, see IT341 p. 29]. If 
deg(a) = 1 for all a G A s c, then s c is principal. In that case So = So fl hg is a torus (in particular, 
abelian) and s\ is spanned by s a with q G A s c. 

5. Chevalley systems 

Again, we consider g = t © p with Cartan involution and complexification g c with complex 
conjugation a. We suppose that h c = h © is a Cartan subalgebra of g c , where h is a Cartan 
subalgebra of g with h = (h n t) © (h fl p); write ho = h fl i and o = h fl p. With this property, h is 
called standard and every adjoint ad(/i) with h G ho or h G a has only purely imaginary respectively 
only real eigenvalues, see PTl p. 405] or |[29l Proposition 5.1(h)]. (This condition on h is not a 
serious restriction since every Cartan subalgebra of g is conjugate to a standard Cartan subalgebra, 
see OTl Proposition 1.3].) We let $ be the root system of g c with respect to h c , with basis of simple 
roots A = {ai, . . . , a?}. Further we assume that we have a canonical generating set {hi,Xi,yi \ i} 
such that for every i either 9{xi) = AjXj, with Aj = ±1, or 9{xi) = Xj with i ^ j. We extend these 
canonical generators to a Chevalley basis {hi, x a \ i, a}. If a G $ is a root, then /3 = a o 6 is a root 
with 9(x a ) G Qfs and 9(h a ) = hp, hence, by our assumptions, A is stable under a a o 9. Let -k 
be the permutation of {1, . . . , £} defined by on o 9 = a^uy We retain this notation throughout this 
section. 

Lemma 7. For every a G $ the following hold. 

a) 9(x a ) = X a x aoe for some X a G {±1}, and X a = A^ 1 = A_ a = A Qoe . 

b) a(x a ) = r a x_ ao Q for some r a G M, and r^ 1 = r_ a = r_ ao e- 

c) 6>(/i a ) = h ao9 anda(h a ) = h^ ao9 = -h ao9 . 

PROOF, a) We already know that X ai = Aj G {±1} and now use induction: If A^A^ G {±1}, 
then N a ^9{x a+I3 ) = XaXpN^e^oex^^Q, hence X a+I3 = A r ~jjA r ao e,/3oeA a A / 3 G {±1} since 
l-A^a,/?! = \N a oe,poe\\ the latter holds since |iV a)J g| = r + 1 where r is the largest integer with 
a — r/3 G <3?, see lfT8l Theorem 25.2]. Since 9 is an involution, Aq, o = A^ 1 , and A_ a = A^ 1 follows 
from h ao9 = 9(h a ) = 0([x a ,X- a ]) = X a X- a h ao9 . 

b+c) Let {k\, . . . , ki} be a basis of h c = hg © a c such that {k\, . . . , k m } and {k m+ \, . . . , kg} form 
bases of a and ho respectively. If i G {1, ... ,m}, then [ki,a(x a )] = a([ki,x a ]) = a(a(ki)x a ) = 
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a(ki)a(x a ) as a(fej) is real. Analogously, if i G {m + 1, ... ,£}, then a(ki) is purely imaginary 
and [ki,a(x a )) = —a(ki)a(x a ). Hence a(x a ) = r a x~ ao g with r a G C. Note that h^p = —hp 
for all /3 G Now it follows from [a(h a ), a(x a )] = 2a(x a ) that —a o 9(a(h a )) = 2, hence 
G [0-ao0,0ao6>] implies that 

0~(h a ) = h_ ao g = —h ao g. 

Since <r(/i Q ,) = r a r^ a [x^ ao g, x ao g] = —r a r_ a h ao Q, this already proves that r Q r_ a = 1 for all 
a G <£. On the other hand, r Q FT^ = 1 (with 7 denoting the complex conjugate in C) follows from 

r a \- ao eX- a = 0{r a x- ao e) = 9o a(x a ) = a o 8(x a ) = X a cr(x aoe ) = \ a r^' 1 x^ a ; 

recall that a o Q = Q o a and X- ao e = A Q by a). Together, we have r a G M for all a G <3?. Since a 
has order two, r_ ao = r^ 1 = r_ a for all a G <3?. □ 

As for Aj = X ai , we sometimes write r j = r Qi . We now consider Chevalley systems as defined 
in HI Chapter VIII, §3, Definition 3], see also [6, Lemma 2]. 

Definition 8. We use the previous notation. A Chevalley system of g c with respect to h c is a family 
{w a )a£<$ where w a G Q a with [u> Q , w- a ] = —h a for all a G <3? and such that the linear map defined 
by h i — y —h for h G h c and w a i->- w_ Q for a G $ is a Lie automorphism, called Chevalley 
automorphism. If 6(w a ) = X a w ao e and o-{w a ) = \ a W- ao e for all a G <3? (with A Q as in Lemma|7]), 
then (w a ) Qe $ is called adapted with respect to g = £ © p (and the Chevalley basis {hi, x a \ i, a}). 

We first show that adapted Chevalley systems exist. Then, for real forms of inner type, we 
construct an adapted Chevalley system from our given Chevalley basis, cf. (6j Lemma 2]. 

Lemma 9. There is an adapted Chevalley system (u Q ,) Q ,g $ of g c with respect to g = i © p and h c . 

PROOF. For a G <3? let z a = e a x a where e a = —1 if a G is negative, and e a = 1 otherwise. 
We first prove that {z a ) a (z$ is a Chevalley system of g c . Clearly, [z a , z— a ] — £ a £— a h a — — h a . 
Let ip be the linear map defined by ip(h) = — h for h G h c and VK 2 ^) = z_ Q for a G 

If a G $, then e_ a = —e a and if)(x a ) = if)(e a z a ) = e a Z- a = —X- a . If a, (3 G $ with 

a + /3 G then ^(|> a , 2^]) = = ZaZpEa+pNufiZ-a-p, and iV ai/ a = -N- a -/3 

yields VOa,^/?]) = [i/>0a), $(zp)]- Also, tp([z a , z^ a }) = [^{z a ),il){z- a )} and ijj([h,z a }) = 
[ijj(h),ip(z a )], thus -0 is an automorphism and (zo.) Q g$ is a Chevalley system with respect to h c . 
We have seen in Section l2~2~1 fhat 

u = Span R ({«/ii, . . . , z/i^, x Q — X- a , i(x a + | a G 3> + }) 

is a compact real form of g c . If f is the corresponding complex conjugation, then f(x a ) = — x_ Q for 
all q G $ and f(/ij) = —hi for all i. In particular, f and commute, and a = 9 o f is a real structure 
defining a real form g = g(#,u) = tffip with Cartan involution 9 (or, more precisely, the restriction 
of 9 to g). If 7i(i) = i, then ihi G t, otherwise + h^u\) G I and /ij — h n ^ G p, see Section [2721 
thus g has a standard Cartan subalgebra with (fi) c = h c . It follows readily from the definition of 
a that a(z a ) = \ a z_ ao g for all a G <3?. Clearly, = A Q z ao e> which shows that (z Q ) ae $ is an 

adapted Chevalley system with respect to g = t © p and h c . 

Set u = t © zp. Then u is the compact form of g c associated with the real form g = t © p (cf. 
Section |2~2~1 ). Let r : g c — > g c be the complex conjugation with respect to u, then a = 9 o r, and 
and r commute. Thus, g and g both are real forms defined by the automorphism 9 and the compact 
real structures r and f, respectively. Using Lemma[71 we get r(xj) = ri\yi and r{yi) = rr 1 AjXj. 
Let 77: g c — )■ g c be the automorphism which maps (hi,Xi,yi) to (/ij, |rj| _1//2 Xj, |rj| 1//2 7/j) for all 
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i. A short calculation shows that the compact structures rj o r o 77 and f commute. As shown 
in |[29l Proposition 3.5], commuting compact structures are equal, hence r o rj = rj o f. Again, 
using Lemma |7J we see that o 77 = 77 o 0, whence also a o 77 = rj o a. Now consider (u Q ,) ag $ 
with ?j Q = f](z a ). Clearly, this is a Chevalley system: First, u Q G g a and [u Q ,,i;_ a ] = rj(—h a ) = 
—h a for all a G <£. Second, if tp is the Chevalley automorphism corresponding to (z a ) ae 0, then 
rj o ip o t]^ 1 is the Chevalley automorphism corresponding to (i> a ) a g<j>. Also, for a £ $ we have 
a(v a ) = a o rj(z a ) = V o <j(z a ) = A a u_ Qoe and 0(i> a ) = (9 o r](z a ) = 77 o 6>(z a ) = A Q ?j Qoe , so 
(t) a ) ag $ is adapted with respect to g = t © p. □ 

Proposition 10. We use the previous notation. For a £ & let z a = e a x a where e a = — 1 if a G $~ 

is negative, and e a = 1 otherwise. Since o~(z ai ) = —riZ^ aii{i) with r» = fry Lemract[7] there are 
n = T^u\ 6 M swc/z f/iaf TiT^^n G {il}- "0 ^ ^ g automorphism of q c mapping (hi,Xi,yi) to 
(hi,TiXi, T~ l y.i)for all i; then ip commutes with 0. Define w a = ip(z a )for a£$. 

a) (z a ) a e$ and (w a ) a e$ are Chevalley systems with respect to h c . 

b) 0(w ai ) = \w a<i) anda(w at ) = XiW- a<i) for all i. 

c) If q is of inner type, then (w a ) Qe $ is adapted with respect to q = t © p. 
PROOF, a) This follows as in the proof of Lemma|9] 

b) Recall z ai = x { and Z- a<i) = -y n{i) for all i. Now W- a<i) = V?(^- a7rW ) = T ^f y ields 

where r[ = — TiT^m G {±1}- We have = AjXj if 7r(i) = i, and 0{x%) = otherwise, 

and, therefore, r« = implies that 0(w ai ) = XiW ai if ir(i) = i, and 0{w ai ) = w ajr(i) otherwise. 
By Lemma|9j there exists an adapted Chevalley system (v a ) ae $ with respect to g = t © p and h c ; 
each v a can be written as v a = c a w a for some c a G C. It follows from 

that c_ ai = c" 1 for all i. If 7r(i) 7^ i, then 

hence c aj = c a7r(i) for all i. Thus c^~c a ^ > is real for every i, and r\ = Aj follows from 
r^, Aj G {±1} and* 

AjV-a^j.j = cr(v ai ) = c ai a{w ai ) = c ai r i c_ a ^^V- oln{i) = r i c ai c an ^ ) V-a 7r{ .y 

c) By b) we know that a(w ai ) = A ai u;_ a and Lemma [7] yields a(w^ a .) = \- ai w a ^.., for 
i = 1, ...,£. For q, /3 G with a + (3 G $ write [10^,^^] = M a ^w a+ p where M a>/ 3 = M_ a; _ ( g 
is real (in fact, integral). Suppose now that for a, /3 G <3? we have <r(u' Q ,) — AqW—qoS 

and a(wp) = 

^pw-poe- Then 

M Qi/ 3Cr(w; a+( g) = ff([ti) a ,^]) = [a(w a ),0-(wj3)] = Xa^pM-aoO^pooW-fa+p^e. 

If g is of inner type, then a o = a and A Q A/3 = A Q+ /3 for all a, f3 G Thus, in this case, 
M a> p = M- ao Q-p o = M- a -p, and induction on the height of a proves that cr(w a ) = A OiW — a oQ. 
Similarly, 0(w a ) = \ a w ao e for all a, thus (w a ) tt6 $ is adapted with respect to q = £ © p. □ 

The proof of Proposition [TOb) has the following important corollary, which we use in Section [7] 
Recall that 0(x{) = \x^u\ and a(x{) = r^y^u} for all i. 
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Corollary 11. The coefficients and —\ have the same sign for all i. 

PROOF. In the proof of Proposition [TOb) we have shown that \ = r' i = —TiT^upi = —rfri. □ 

6. Constructing complex Cayley triples 

Let g = t © p be as in Section 12.21 with complexification g c , Cartan involution 6, and complex 
conjugation a. As usual, we denote by $ a root system of g c with basis of simple roots A; let 
{h{,x a | i, a} be a corresponding Chevalley basis. We now discuss our Main Problem, cf. Section[3l 
that is, given a homogeneous s^-triple (/, h, e) in g c , we want to construct a complex Cayley triple 
(/', h', e') which is iv" c -conjugate to (/, h, e). As constructed in Section|4j we also assume we have a 
standard carrier algebra s c = s c (e, t) containing /, h, e, cf. Remark[6j and normalised by the Cartan 
subalgebra ho = ho + 2hoof£ c with ho C t as in Section I2T21 

We will see in Section I67T1 that s c is cr-stable, hence s = s c D g is a real form of s c . Also, we will 
see that s c is 0-stable, thus 

(*) s = (s c n {) © (s c n p) 

is a Cartan decomposition whose Cartan involution is the restriction of 6 to s. Note that so H t c and 
So H £ contain Cartan subalgebras of s c and s, respectively, namely, hg n So and ho D So- m particular, 
the real form s is always of inner type and ho Hso is a standard Cartan subalgebra. Thus the results of 
Section |5] can be applied: we show in Section [67T1 how to construct an adapted Chevalley system for 
s c ; here adapted always means with respect to n Sq, the Cartan decomposition (*), and a chosen 
Chevalley basis of s c . 

By construction, the triple (/, h, e) is also a homogeneous s^-triple in s c . The approach of (6l is 
to find x G Si with [x, a(x)] = h so that (<r(x), h, x) is a complex Cayley triple in s c , thus also in g c . 
By the Kostant-Sekiguchi correspondence and ll25l Lemma 4], such an x exists and (o~(x), h, x) is 
i^-conjugate to (/, h, e). If s c is principal, then Chevalley systems can be used to find x, see Section 
16.21 If s c is not principal, then we make a case distinction and use induction, see Section 1631 

6.1. Constructing an adapted Chevalley system. In the following, let 3> s c be the root system 
of s c with respect to h§ H So; let A B c = {j3i, . . . , f3 s } be a basis of simple roots. As mentioned in 
SectionSJ we can assume that each root space sp t either lies in So or s%. 

6.1.1. Inner type. If g is of inner type, then h§ < t c is also a Cartan subalgebra of g c , hence $ s e 
can be considered as a root subsystem of <J>. This implies that {x a \ a E & s c}, along with certain 
elements of hg fl So, forms a Chevalley basis of s c . We denote it by {ki,w a \ a G $ s e, i = 1, . . . , s} 
and let {fcj, aj, 6j | i} be the canonical generating set it contains. As usual, write k a = [w a ,W- a ] for 
a G We have seen in Section l2.2.2l that G {±t(;_ a } and 9(w a ) G {±ui Q }, hence s c is <r- 
and 0-stable. For we use an ordering compatible with that of <3?. Let z a = w a and Z- a = —W- a 
for a G ^J, then (z a ) a ^ sC is an adapted Chevalley system of s c . 

6.1.2. Outer type. Now let g be of outer type with defining outer automorphism 6 = tp o \- 
By construction, each homogeneous component s^ lies either in t c or in p c , which shows that s c is 
^-stable. By definition, each is normalised by hg, thus it is a sum of weight spaces (with respect 
to h[j) as considered in S ections [2 .2 . 3 1 and 12.2.41 in the following we use the notation introduced in 
these sections. Let a G & s c, then s a is an hg-weight space, and it is either contained in £ c or in p c 
(since it lies in a homogeneous component s&). These observations show that there is an a' G 
such that either s a = Span c (n Q /) or s a = Span c (tv), and, accordingly, s_ a = Span c (u_ Q /) or 
5- a = Span c (u_ a /). Since a(u a /) = ±n_ a / and a(v a ) = ±v_ a >, this shows that s c is stable under 
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a. We can now define a new set of canonical generators {/cj, Oj, bi \ i = 1, . . . , s} for 3; we make a 
case distinction: 

• If Sp i is spanned by u a = x a with 99(a) = a, then define aj = x a , bi = x_ Q and /q = [a^, bi]. 

• Now let be spanned by u a = x a + x^q) with 99(a) 7^ a. Note that (3 = a — 99(a) is not a 
root because 99 maps positive roots on positive roots but <p(f3) = —/3. This proves [u a ,U- a ] = 
h a + h v t a y Also, it follows that (a, 99(a)) < 0, cf. 0~8] Lemma 9.4], and finally (a, 99(a)) G 
{0, —1}, as $ is simply laced, which means that there is only one root length; in particular, 

(a, 99(a)) = (99(a), a). The latter now implies that [h a + h<pf a \, u a ] = (2 + (99(a), a))u Q since 
ip(a)(h a ) = (ip(a),a) = (a,ip(a)} = a(/w a )). If (99(a), a) = 0, then we define etj = u a , 
bi = U- a , and k{ = [04, bi]. Otherwise, we set 04 = \/2u a , bi = \f2u^ a , and hi = [04, bi]. 

• If is spanned by then we do exactly the same as in the previous case with 
u replaced by v. 

In all cases we find E s^, 6j G and fcj = [oj, bi] such that [fcj, a«] = 26j for all i By 
Proposition [3l {hi, ai, bi \ 1} is a canonical generating set for s c , and, by construction, cr(oj) = ±6j 
for all i We extend this canonical generating set to a Chevalley basis {ki,w a \ i,a} of s c such 
that w ai = ai and W-q-^ = W, as usual, write k a = [w a ,W- a ] for all a. We now define z Q = w a 
for a > and z a = —w a for a < 0; it is straightforward to verify that (2: a )«e<i> !i c is an adapted 
Chevalley system of s c , cf. Proposition [TOl 

The conclusion is that for all g we can find an adapted Chevalley system of s c , and the coefficients 
of its elements with respect to the given basis of g lie in Q(t, \/2), in particular, in Qv 7 ^). 

6.2. The principal case. This construction follows (H Lemma 3]. We use the previous notation 
and suppose that the carrier algebra s c of (/, h, e) is principal, that is, there is a basis A s c of $ s c 
such that for every a G A s c we have s a C s\. Let (^ a )ae# s c be the adapted Chevalley system for 
s c as constructed in the previous section. We want to find x G Si with [x, a(x)] = h of the form 
x = X^aeA sC c a z a with all c a real. Note that <r(x) = — J2a&A s c °a z -a and a — /3 ^ $ s c for all 
a,/3 G A s c. Thus, the equation we have to solve is h = [x,a(x)] = Yla^A c c a^a' reca ll that 
[z a , z- a ] = —k a . Note that j3(h) = 2 for all j3 G A s c since G Si and h/2 is the defining element 
of s c . This shows that our equation is equivalent to the system of equations 2 = J2 a eA c d a /3{k a ) 
with d a = where /3 ranges over A s c. The coefficients (3(k a ) of this system are the entries 
of the Cartan matrix of $ s c, whose inverse has non-negative entries, cf. |[T8l Section 13.1]. Thus, 
the system has a solution with all d a > real. In conclusion, to construct x, we first compute 
h = J2a£A rC d a ka, and then set x = J2aeA rC c a z a where c a = \fa\ x is real for every a G A s c. 
We now show that each c a G Q^. For every a G A s c C $ sC , the element fc a = [Ti) Q ,w_Q,] is a 
Z-linear combination of fci, . . . , k s , the elements of the Chevalley basis of s c that span its Cartan 
subalgebra n so, see [18, Theorem 25.2]. As shown in the previous paragraph, these elements are 
Z-linear combinations of hx,...,hj>, the elements elements of the Chevalley basis of g c that span 
h c . Similarly, the element h, which is the characteristic of an s[2-triple, is a Z-linear combination of 
h\, . . . , h£. Together, all this implies that the d a are in fact rational, thus c a G Q^. 

6.3. Non-principal case. Now suppose that the carrier algebra s c of (/, h, e) is non-principal. 
As mentioned above, there exists x G Si such that (<j(x), h, x) is a complex Cayley triple in the same 
iT c -orbit as (/, h, e). However, constructing x is not straightforward. We first set up the system of 
rational polynomial equations in the coefficients of x with respect to a basis of S\, equivalent to 
[x, <j(x)] = h. Note that this is a system of dimso polynomial equations in dimsi variables. Then 
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in order to solve them we use a brute-force approach, that is, for i = 1, 2, 3, . . . we set all but i 
indeterminates in these equations to zero. For each equation system that arises we check, using 
Grobner bases (see for example H), whether a solution over C exists. We stop when we find an 
equation system consisting of equations of the form T 2 = a, where a G Q and T is an indeterminate, 
or T c = a Cl Tc + . . . + a Cm T c 2 m , where each T Ci satisfies an equation of the first type. It is then 
straightforward to obtain a solution over QV This systematic approach for constructing a complex 
Cayley triple (cr(x), h, x) can easily be carried out automatically by a computer. It turned out to work 
well in all our computations for the carrier algebras in the real forms constructed in Section I2~l2l our 
experiments include all simple real Lie algebras of rank at most 8. Unfortunately, we have no proof 
that a solution of the equation system always exists over the field Qv 7 (%), hence we cannot prove that 
our approach will always work. 

6.3.1. A database. To reduce work, we have constructed a database of the simple non-principal 
carrier algebras that appeared during our calculations. Let s c be such a carrier algebra. As shown in 
Section loTTl there is a canonical generating set {ki, a^, b\ \ i = 1, . . . , s} of s c such that ctj G 5 £i with 
£i G {0, 1} and cr(aj) = Xih with A, G {±1} for all i. Since a(ki) = —ki for all i, the map a is 
determined by the signs Ai, . . . , A s . Moreover, k\,...,k s 6 So, and if a, G s&, then b\ G s_fc. Thus, 
the following data describes s c , its grading, and a completely; we store this data in our database: 

• a multiplication table, canonical generators {ki, ai,bi \ i}, and Cartan matrix C, 

• the signs Aj, . . . , A s and e\,...,e s , 

• a complex Cayley triple (/, h, e) in 5 such that e G S\ is in general position 

Suppose in our computations we consider a real semisimple Lie algebra q' = i' © p' with com- 
plexification (g') c = (£') c © (p') c and complex conjugation a'. Let (f',h',e') be a homogeneous 
st2-triple in (g') c , and we want to find a conjugate complex Cayley triple in (q') c . As before, we first 
construct the carrier algebra (s') c of the triple. If it is principal, then we proceed as in Section l6\2l 
so let it be non-principal. Recall that (s') c is semisimple and, by considering its simple components 
separately, we can assume that (s') c itself is simple. Suppose in our database there exists a simple 
carrier algebra s c whose parameters as described above satisfy the following: 

1) (s') c has canonical generators {k[, a' i: b\ \ i} with Cartan matrix C, 

2) if a'ia'i) = X% then sgn(A'J = sgn(Ai) for all i, 

3) if a! i G s' e i, then e\ = £j for all i. 

If all this holds, then we can get a complex Cayley triple in (s') c as follows. Let ip be the isomor- 
phism of from s c to (s') c which maps (ki, a^, bi) to (k[, /iioj, M" 1 ^) where m = \fXij A^ for all i. 
Obviously ip is an isomorphism of Z-graded Lie algebras. A short calculation shows that the antilin- 
ear homomorphisms cp o a and a' o cp agree on the canonical generators of s c , thus ip o a = a' o cp. 
Since </? maps the unique defining element h/2 of s c onto the unique defining element h' /2 of (5') c , 
we have /i' = <£>(/i). Let x = ip(e) and y = (/?(/), then (y, h' , x) is a complex Cayley triple in (s')°. 
Since a; G is in general position, (y, h', x) is (K') c -conjugate to (/', h', e'). The conclusion is that 
by storing the simple carrier algebras in a database we can find a complex Cayley triple in a carrier 
algebra by a look-up in the database. 

7. Isomorphisms 

Let g c be a simple complex Lie algebra with real form g = t©p and Cartan involution 9 and complex 
conjugation a. As usual, we extend 6 to an automorphism of g c . Let (q') c be a second simple 
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complex Lie algebra with real form g' = t' © p', Cartan involution 9', and complex conjugation 
a'. We consider the problem to decide whether g and g' are isomorphic, and, if they are, to find an 
isomorphism. For this we may obviously assume that g c and (g') c are isomorphic. 

Recall that a Cartan decomposition is unique up to conjugacy, see |[29l Theorem 5.1]. Thus, if g 
and q' are isomorphic, then there also exists an isomorphism ip : g — > g' with ip(t) = t' and ip(p) = 
p'. Clearly, such an isomorphism extends to an isomorphism ip: g c — > (g') c with ip o 9 = 9' o ip and 
ip o a = a' o ip. Conversely, if we find an isomorphism 

(*) ip : g c — > (g') c with ip o 9 = 9' o ip and ip o a = a 1 o rp, 

then ip restricts to an isomorphism ip: g — > g' with ip(£) = ¥ and ip{p) = p' . 

We now describe a construction of the isomorphism (*), which fails if and only if g and g' are 
not isomorphic. Our main tool is the technique described in the following preliminary section. 

7.1. Weyl group action. We consider the following set-up. Let h c < g c be a Cartan subalgebra 
of g c with corresponding root system <3? and basis of simple roots A = {a%, . . . , ate}. Let W be the 
Weyl group associated to <£. As usual, let {hi,Xi,yi \ i} be a canonical generating set contained in 
a Chevalley basis {h{,x a \ i,a>} of g c . Note that 9{x a ) G g ao e, and we suppose that a 4 aofl 
preserves A. Then 9 = ipox = X OL P> where ip is a diagram automorphism permuting A, and 
X is an inner automorphism with x{h) = h for all h G h c . Let the permutation 7r be defined by 
ip(cei) = a % uy We further suppose that 9{x a ) = X a x ao g with \ a = I if a o 9 ^ a. Thus, 
X a G {±1} for all q G $; we write Aj = A Qi and call Ai, . . . , the parameters of 9. 

By abuse of notation, to w G we associate the automorphism w G Aut(g c ) which maps 
(hi,Xi,yi) to (h w ( a .-),x w ( ai) ,x_ w ( a .y) for all i Let A e = {a G A | a o 6» = a}, let $ e be the root 
subsystem of with basis A#, and let We be its Weyl group. 

Lemma 12. Ifw = s ak G Wg, then a-^aofl preserves the basis of simple roots w(A). 

PROOF. This follows readily if 9 is inner since then ip is the identity and a o 9 = a for all a G <J>. 
So suppose 9? is not the identity, hence $ is simply laced, cf. [29, Table 1]. Note that ir{k) = k, 
thus 9(w(x k )) = 9(y k ) = \ k y k = X k w(x k ), which shows w(a k ) o 9 = w(a k ) G w(A). If j is 
such that (aj,a k ) = —1, then w(ctj) = ctj + a k and w(xj) = x ak+ctj . Since $ is simply laced, 
N a> fi = ±1 for all a,p3 G and = N ak>aj x ak+a:j implies that 9(w(xj)) = ±x ak + a7T(jy 

Since also (a^y) , a*.) = —1, we have x afc+Q7r(j) = ^(x,,-^)), hence w{otj) o9 = w(a n ^- ) ) G w(A). 
Analogously, if (aj,a k ) = 0, then w(xj) = Xj, hence w(dj) o 9 = w{a 7r (j\) G w(A). □ 

Suppose has parameters Ai, ... ,\$, that is, 9(xi) = \iX n u\ for all i, and let w = s ak G 
Wg. Clearly, {w(hi),w(xi),w(yi) \ i} is a canonical generating set, and we modify it as follows: 
Whenever ir(i) > i, we replace w{x^u\) and w{y- K u\) by 9{w{xi)) and 9{w{yi))\ let {hi,Xi,y~i \ i} 
be the resulting canonical generating set with corresponding basis of simple roots w(A), which still 
is ^-stable by Lemma [T2l By construction, if ^ i, then 9{xi) = x^ay Now let ir(j) = j and 
recall that w(aj) = ctj — (otj,a k }a k and n(k) = k. A case distinction on the value of (aj,a k ) 
shows that 

9{w{ Xj )) = XjX k aj ' a ^w(xj). 

In conclusion, if we replace our original canonical generators and basis of simple roots by their 
(modified) images under w G Aut(g c ), then for the parameters Xj of 9 we have Xj = 1 if ir(j) / j 

and Xj = XjX { k aj ' ak) if tt(j') = j. 
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7.2. Inner type. First we suppose that g is of inner type, that is, £ contains a Cartan subalgebra f) 
of g. Let be the root system of g c with respect to h c , with basis of simple roots A = {a\, . . . , cm}. 
Let {hi,Xi,yi \ i} be a canonical generating set corresponding to A. If g' is not of inner type, that is, 
if a Cartan subalgebra of f is not a Cartan subalgebra of g', then g and g' are not isomorphic. Hence, 
we assume that g' is of inner type and define h', and A' in the same way. Since g c and (g') c are 
isomorphic we may assume that A and A' are ordered so that the corresponding Cartan matrices are 
the same. Recall that each root space g Q with a € lies either in t c or p c , thus we have 6{xi) = AjX, 
with Aj G {±1} for alH. Let X\, . . . , X' e be defined similarly. 

Suppose that we are in the situation Aj = A^ for all i, and write a(xi) = r^yi and a(x' i ) = r^. 
By Corollary [TT] we have sgn(rj) = sgn(r^) for all i, which allows us to define the reals fa = 
\Z r i/ r 'i- Now the isomorphism tp: g c — > (g') c which maps (hi,Xi,yi) to (h^, fax' i} fa~ y^) for all i 
satisfies tp o 9 = 9' o ip and ip o a = a' o ip, and we are done. 

In the remainder of this section we show how to achieve \ = X[ for all i in case that g and g' 
are isomorphic. The idea is to use the results of Section 177X1 to find a new basis of simple roots such 
that 9 and its parameters Ai, . . . , Xe are in a standard form. As explained below, this means that at 
most one parameter A& is negative, with certain restrictions on k. The possible standard forms are 
obtained by listing the Kac diagrams of the inner involutions of g c ; to each Kac diagram corresponds 
exactly one standard form, and g and g' are isomorphic if and only if the standard forms of 9 and 9' 
coincide. 

In the following we explain this in detail for the simple Lie algebra of type Dp. 

Example 13. Let the notation be as above and suppose g c is of type Dg with £ > 4. We suppose 
that our basis of simple roots A = . . . , ag} corresponds to the labels of the following Dynkin 
diagram of Df 



12 £- 2^o £ 

Up to conjugacy, the involutive inner automorphisms of g c are Xj with 3 — 1> • • • > [_! J or J ' = ^ ~ -*-> 
where Xj( x i) = ( — l)^^ for all i. If we do not have that 9 = \j f° r some j, then we proceed as 
follows. Recall that the parameters of 9 are Ai, . . . , A^ where 9{xi) = AjXj. For k = !,...,£ write 
Wk = s a , 6 W for the reflection defined by k-th simple root at- Let X{ = Wk(xi), yi = Wkiyi), and 
hi = Wk(hi) be the images of the canonical generators under wj~. As seen in Section 17711 with respect 
to this new canonical generating set, 9 has the same parameters as before, except that Xj is replaced 
by XjXk if ((Xj, otk) = —1 (or, equivalently, if ay and are connected in the Dynkin diagram). We 
will now iterate this modification of parameters. We stress that in each iteration step the reflections 
Wi, . . . , wi are defined with respect to the new basis of simple roots constructed in the previous step; 
thus, acting with wi and then with Wj means we first apply the reflection s ai and then the reflection 
s Wi{aj)- Similarly, in each iteration step we have new parameters Aj and a new canonical generating 
set. By abuse of notation, in each iteration step we always denote these by the same symbols. 

We now show that we can apply a sequence of simple reflections to find a new set of canonical 
generators such that for the parameters of 9 there is a unique k £ {1, . . . , |_f J ,£—l,£} with Afe = — 1, 
that is, 9 = Xk- The details are as follows: 

• The first step is to achieve that at most one of Ai, . . . , A^_2 has value —1. If this is not already 
the case, then there exist i < k < £ — 2 with Aj, A& = —1 and Aj = 1 whenever i < j < k 
or k < j < £ — 2. If we act with u>i, Wi + i, . . . , Wf.-i, then we obtain new parameters of 9 with 
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Xk-i = — 1 and Afc = . . . = A^_2 = 1. Now either A; — 1 is the only index in {1, . . . , £ — 2} with 
Afc_i = —1, or we iterate this process. Eventually, at most one value of Ai, . . . , Xe-2 is —1. 

• Next, a case distinction with four cases A^_i, A^ G {±1} shows that we can in fact assume that 
at most one value of Ai, . . . , A^ is —1: For example, suppose Aj = — 1 with i < I — 1 and 
A^_i = —1 are the only negative parameters. If we act with itf£_x 3 W£_2, . . . , Wi+x, then among 
the new parameters the only negative ones are Ai+j = — 1 and A^ = —1. By an iteration, the 
only negative parameters are A^_2 = A^ = — 1 (or A^__2 = -V-i = — 1)> an d acting with wg (or 
wt-i) yields the assertion. 

• If the only negative parameter Afc = —1 satisfies k G {1, . . . , |_§J , ^ — 1, £}, then we are done. 
Thus, suppose we have A*. = — 1 with |_f J < k < £ — 2. Let t = £ — k — 1, and act with 
Wfc,w fc+ i,...,u>fc +t ; Wfc_i, Wfe, • • • , Wfe-i+t; wi,w 2l ... ,w 1+t . This gives new parame- 
ters with only negative parameter At+i = — 1. 

If \i = —1 is the only negative parameter, then we apply the diagram automorphism which fixes 
ai, . . . , ae-i and interchanges ai-\ and af, the resulting new basis of simple roots still defines the 
same Cartan matrix, and now we have 9 = Xi-i- Thus, every inner automorphisms 9 of order two 
can be brought into standard form, that is, there is exactly one negative parameter A& = —1, and 

fce{l,...,Lfj^-l}. 

Our approach for the other simple Lie algebras is the same: We act with the Weyl group (as 
described in Section 17.11 ) and certain diagram automorphisms to find a new basis of simple roots 
such that 9 has standard form, that is, at most one parameter A^ = — 1 is negative, with the following 
restrictions: k < \£/2\ for A t , k = £ or k < [£/2\ for Q, k = 1 for G 2 , k G {2,3} for F A , 
k € {1, 2} for E 6 , h € {1, 2, 7} for E 7 , and k G {1, 8} for E 8 . 

Remark 14. A more uniform approach to the problem of finding the standard form of 9 is by using 
the classification of finite order inner automorphisms as, for example, given in QUI . In this approach 
one acts with the affine Weyl group, and finding the Kac diagram of an automorphism is equivalent 
to finding a point in the fundamental alcove conjugate to a given point. It can be worked out how 
acting by an element of the affine Weyl group amounts to choosing a different basis of simple roots. 
For the purposes of this paper, as we are dealing with involutions only, we have chosen the more 
elementary method outlined above. 

7.3. Outer type. Suppose 9 is an outer involutive automorphism of g c . We apply the following 
four steps to g (and then g')- 

1) The first step is to construct a ^-stable Cartan subalgebra of g c : For this purpose let hg be a 
Cartan subalgebra of l c and define h c = C c(ho) as its centraliser in g c . It is shown in ll23l 
Proposition 6.60] that h c is a Cartan subalgebra of g c ; clearly, it is fixed by 9. Now h = h c n 
g is a maximally compact Cartan subalgebra of g, see ll23l Proposition 6.61], and all Cartan 
subalgebras of g constructed this way are conjugate in g, see ll23l Proposition 6.61]. Thus, if g 
and g' are isomorphic and f) and h' are Cartan subalgebras constructed as above, then there is an 
isomorphism g — > g' which maps h to h'. 

2) The second step is to construct a basis of simple roots which is stable under a h-» a o 9: Let 
$ be the root system with respect to f) c , and recall that if a G $», then (3 = a o 9 is a root 
with 9{x a ) G g^ and 9{h a ) = hp. This shows that the M-span of all h a with a € $ is 
invariant under 9. Moreover, /io,r = n f)g is the 1-eigenspace of 9 in hjR. Since ho,R spans hp 
as a C-vector space, the restriction of each a 6 $ to ho,R is non-zero: if a(ho,R) = {0}, then 
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0a Q Cg c (f)o) = f) c yields a contradiction. This shows that there is ho £ f)o,R with a(ho) ^ 
for all a G <£: such an ho can be chosen as any element outside a finite number of hyperplanes 
m flo,R> namely, the kernels of a in /io,R- We use /io to define a > if and only if a(h ) > 0; 
note that elements in h« only have real eigenvalues. It is easy to check that this defines a root 
ordering, and, if a > 0, then also a o 9 > 0. Therefore the corresponding set of simples roots 
A = {ai, . . . , a^} is 0-stable. Let tt be the permutation of {1, ... , £} defined by a,i o 9 = a n uy 
and denote by {hi,Xi, yi \ i] a canonical generating set corresponding to A. 

3) The third step is to adjust the coefficients of 6: If 7r(i) = i, then set hi = hi, Xi = Xi and y-i = yi. 
Otherwise, for all (i,ir(i)) with tt{i) > i set hi = hi, Xi = Xi, yi = yi, and h w f{\ = 0{hi), 
x^u\ = 6{xi), y n (j\ = 6{yi). By replacing {hi,Xi,yi \ i} with the canonical generating set 

{hi,Xi,yi | i}, cf. Proposition |3l we may assume that 6{xi) = XiX w ^ with Aj = 1 if ir(i) ^ i. 

4) Finally, we decompose 9: Let tp be the diagram automorphism defined by it with respect to the 
new canonical generating set defined in 3), cf. Section [2721 that is, tp(xi) = x^u), </?(?/«) = U-K(i)> 
and ip(hi) = h n ^ for all i. By construction, 

X = ipo9 = 9oLp 

is an involutive inner automorphism of g c with x( x i) = x i if tt(*) 7^ an d x( x i) = ^i^i if 
7r(«) = i and = AjXj; clearly, Aj = ±1. The analogous statement holds for yi. 

We use the same procedure to construct a ^'-stable set of positive roots A', and automorphisms <// 
and x' °f (0 ; ) c - We also assume that the bases A and A' are ordered such that the corresponding 
Cartan matrices are the same, and n = it' as permutations of {1, ... ,£}. If the latter is not possible, 
then g c and (g') c are not isomorphic. Let {hi,Xi,yi \ i} and {h^x^y^ \ i} be the associated sets 
of canonical generators as constructed in Step 3) above, and let ip: g c — > (g') c be the associated 
isomorphism. We now try to modify ip so that it is compatible with 9, 9' and a, a'. 

7.3.1. Make tp compatible with 9 and 9'. Recall that 9 = x ° <A = x' V 9 '' an( f ip ° <P = V 3 ' ° ip- 
If / i, then 

0' o ^(xi) = 9'{x'i) = a4#(i) = a4(i) = ^(^(i)) = V> #0^); 

similarly, ^'o-^ and tpo9 coincide on the whole subspace of g c spanned by all Xi,yi, hi with 7r(i) ^ i. 
If 7r(i) = i with = AjXj and 9'{x' i ) = X'^, then 9' o ip(xi) = ip o 9{xi) if and only if Aj = \[. 

• Type Af. If I = 2m is even, then it acts fixed point freely, thus ip as constructed above already 
satisfies 9' o ip = ip o 9. If £ = 2m + 1, then it has exactly one fixed point, say i = 1, and either 
Ai = 1 or Ai = — 1. On the other hand, up to conjugacy, Ag has two outer automorphisms, so 
each choice for Ai corresponds to a different conjugacy class of automorphisms. Thus, if g c and 
(g') c are isomorphic, then Ai = A^, and ip is an isomorphism with 9' o ip = ip o 9. 

• Type Eq: Here it has two fixed points, say i = 2,4, thus there are four possible combinations of 
signs for A2 and A4. However, up to conjugacy, Eq has two outer automorphisms. Suppose our 
root basis A = {a\, . . . , a^} corresponds to the labels of the following Dynkin diagram of Eq: 

o2 

o o o o o 

1 3 4 5 6 

Up to conjugacy, Eq has two outer automorphisms ip o x, where ip is the diagram automorphism 
acting via the permutation tt = (1,6)(3, 5), and x is an inner automorphisms which satisfies 
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x{ x a) = =t^4 an d x( x i) = x i if i 7^ 4. As outlined in Section lTTTI we now act with w 2 = s a2 and 
= s aA in order to find a new canonical generating set (with respect to a new basis of simple 
roots), relative to which we have A 2 = A4 = 1, or A 2 = 1 and A4 = — 1. It is straightforward 
to see that this can always be done. For example, if A 2 = — 1 and A4 = 1, then we first act with 
u>2 to get A 2 = A4 = — 1 and subsequently with W4 to get A 2 = 1 and A4 = —1. Finally we use 
the same trick as in the beginning of Section 1731 to obtain Aj = 1 for alii / 2, 4 (that is, we set 
X5 = #(£3) etc.). The conclusion is that we can arrange that Aj = A'^ for every i, hence ip is an 
isomorphism with 9' o ip = ip o 9. 

• Type Dg. We proceed as for Eq and suppose that our basis of simple roots A corresponds to 
the Dynkin diagram of as shown on page [16] Up to conjugacy, the involutive outer automor- 
phisms of are ip o x, where ip is the diagram automorphism defined by it = (1—1,1), and \ is 
an inner automorphism with xi x i) = \ x h where either Aj = 1 for all i, or there exists a unique 
negative A& and k G {1, . . . , [~|] — 1}. As in Example [T3l we act with reflections s aj G W, 
j G {1, ... ,£ — 2}, to find a canonical generating set relative to which there is a unique negative 
parameter Afc, and k G {1, . . . ,£ — 2}. If k < |~|] — 1, then we are done; otherwise we proceed 
as follows. Set = a^_j_i for i = 1, ...,£ — 2, and = —ol\ — • • • — c^_ 2 — a^_i, and 
Pi = —a.\ — • • • — a£-2 — at- Then A = . . . , fie} is also a basis of simple roots with 
the same Dynkin diagram. Now we take a canonical generating set with respect to A. With 
respect to this new canonical generating set, x has a unique negative parameter A^ = —1, and 

*€{!,... ,rn_i}. 

Using these constructions, we can arrange that Aj = A^ for all i, thus the corresponding isomorphism 
ip (defined on the newly constructed canonical generating sets) is compatible with 9 and 9'. 

7.3.2. Make ip compatible with a and a'. Using the construction in the previous paragraphs, we 
have established that either g and q' are not isomorphic, or we have an isomorphism tp : g c — > (g') c 
compatible with 8 and 9'. We assume the latter holds, and we now adjust ip so it is also compatible 
with the complex conjugations a and a'; this yields the desired isomorphism between g and g'. 

By our previous construction, if i ^ 7r(z), then 9(xi) = x^u\, and 9{xi) = AjXj otherwise. 
Lemma [7J shows that cr(xi) = r-jj/^j) for some G E with = r^ny If i / vr(z), then < 0, and, 
if i = vr(i), then and — Aj have the same sign, see Corollary [TT] Now define define = ^/l/|rj| 
for i = !,...,£. If we replace x h y i} 0^(1), ^(i) b Y ^ = Mi^i> 2/i = /^"V. ^(i) = fHx n (i), 
y7r(i) = A t l 1 y7r(t)' tnen we § et a new set °f canonical generators where # acts in the same way and 
a(xi) = ±y n (i) for all i. In a similar way, we obtain a new set of canonical generators {x'^y^, h[ \ i} 
of (g') c ; recall that Aj = A^ for all i. The associated isomorphism g c — > (g') c now is compatible with 
9, a, and 9', a', and restricts to an isomorphism g — > q' preserving the Cartan decompositions. 

Remark 15. In the algorithms described in this section we compute root systems of g c and (g') c with 
respect to Cartan subalgebras h c and (f/) c . In order for that to work well we need Cartan subalgebras 
that split over Qv 7 (z) (or an extension thereof of small degree). However, the problem of finding such 
Cartan subalgebras is very difficult, cf. lf20l . Therefore, in our algorithms we assume that we have a 
Cartan subalgebra with a small splitting field. 

7.4. Nilpotent orbits under isomorphisms. Suppose g = I © p and q' = I' © p' are semisimple 
real Lie algebras and ip: g — > g' is an isomorphism such that ip(t) = I 1 and tp(p) = p'. As described 
in the previous sections, we can extend this to an isomorphism ip: g c — > (g) c compatible with the 
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corresponding Cartan involutions 6, 9' and complex conjugations a, a'. Let G be the connected Lie 
subgroup of the adjoint group G c of g c , having Lie algebra g. Similarly, let G' be defined for g'. 

Lemma 16. The isomorphism ip: g — > g' maps nilpotent orbits to nilpotent orbits. 

PROOF. Clearly, e G g is nilpotent if and only if ip(e) G g' is nilpotent. We show that if two nilpotent 
e, / G g are conjugate under G, then e' = tp(e) and /' = ip(f) are conjugate under G'\ then the same 
argument with ip replaced by ip~ x proves the assertion. As shown in ifTTl pp. 126-127], the adjoint 
group G is generated by all exp adx with x G g, and the isomorphism ip lifts to an isomorphism 

4>: G G', fi^ipo j3o V" 1 - Thus > if /5(e) = / for some /3 E G, then ^(/3)(^(e)) = ip(f), and 
■0(e) and ip(f) are G" -conjugate in g'. □ 

Appendix A. Comment on the implementation 

For computing with semisimple Lie algebras we use the package S LA lfT31 for the computer al- 
gebra system GAP lfl~2l . This package provides the functionality, for example, to computer Chevalley 
bases, canonical generators, and involutive automorphisms. In Section [631 we use the Grobner bases 
functionality of the computer algebra system SINGULAR @ via the linkage package Singular Q. 

A.l. The field Qv 7 . We now comment on the field Qv 7 = Q({^/p \ p a prime}). GAP already 
allows us to work with subfields of cyclotomic fields Q(Cn)> where is a complex primitive n-th 
root of unity. However, if x = Y^=i f° r primes p\ , . . . , p m , then the smallest n with x G Q(Cn) 
is n = lcm(ei, . . . , e m ) where = p i if p % = 1 mod 4, and = Api otherwise, cf. Lemma [TTl 
Thus, already for small m this requires to work in large cyclotomic fields. Alternatively, one could 
work in an algebraic extension defined by an irreducible polynomial over Q. The disadvantage here 
is that we do not know in the beginning which irrationals turn up, so we would have to extend and 
therefore change the underlying field several times. To avoid all this, we have implemented our own 
realisation of Qv 7 (z). Every element of Qv 7 (t) can be written uniquely as u = Y17=i r iV^i where 
Zj > are pairwise distinct squarefree integers and G Q(i). Internally, we represent u as a list 
with entries (r^, zi), which allows efficient addition and multiplication in Qv 7 {%). A computational 
bottleneck is the construction of the multiplicative inverse of such an u / 0: We compute powers 
{1, u, n 2 , . . . , u m } until u m can be expressed as a Q-linear combination of {1, u, . . . , u m ~ 1 }, say 
u m _ q iU l _ The minimal polynomial of u over Q is f(x) = x m — Yli^o I* 3 ? = x g(x) + qo, 

therefore u^ 1 = —g{u)/qo. Although all this can done with linear algebra, m can become rather 
large, cf. Lemma [T9l 

Often we had to deal with the following problem: Suppose v G (i) is given as an element 
of Q(Cn) for some n, write it as an element of Qv 7 (z), that is, v = J^iLi r iVh, f° r pairwise distinct 
positive squarefree integers ki and Gaussian rationals T{. Clearly, it is sufficient to consider v real. 
The first step is to determine the set S of all positive squarefree k with Vk G Q(Cn); we do this in 
Corollary (TU The second step is to make the ansatz v = X^fceS r kVk in Q(Cn) with indeterminates 
rfc G Q. Linear algebra can be used to find a solution of this equation; we prove in Lemma [19] 
that such a solution always exists. We now provide the theoretical background of this approach; our 
starting point is the following lemma, see ll33l p. 56, Proposition 3], and its corollary. 

Lemma 17. Ifp is an odd prime, then y 7 (— l)(P _1 )/ 2 p G Q(Cp)- 

Corollary 18. Let k and n be positive integers. Suppose k is squarefree and let e be the number of 
primes p = 3 mod 4 dividing k. 

a) Ify/2 G Q(Cn), then 8 | n. If Vk G Q(Cn), then k \ n. 
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b) If n is odd, then Q(£ n ) = Q(C2n)» and \fk G Q(Cn) if and only if e is even and k \ n. 

c) If A | n and 8 \ n, then \fk G Q(Cn) if and only ifk is odd and k \ n. 

d) if 8 | n, die« \f~k~ G Q(( n ) if and only ifk \ n. 

e) Le? n fte minimal with \fk G Q(Cn)- if & ?J odd and e is even, f/ien n = k, and n = 4k otherwise. 

Lemma 19. a) Let n, k±, . . . , k rn be pairwise distinct positive squarefree integers and suppose 
there exists a prime p \ n with p \ kifor all i. Then y/n ^ < Q(s/k~i, . . . , \/k m ). 

b) Let v = YliLi fiVh G Qv far rational r j / and pairwise distinct positive squarefree integers 
ki. Then v is a primitive element ofQ(\/k~i, . . . , \/k m ). 

PROOF, a) We use induction on m. The assertion clearly holds if m = 1, thus let m > 1 and 
write if' = Q(\/fci, . . . , a/^to-i) and if = K'(b) with 6 = \/^m- Suppose that y/n G if. Since 
y/n ^ by the induction hypothesis, b ^ K' and, therefore, = r + 6s for unique r,s G if'. 
Note that s, r / since otherwise y 7 /! or \Jnk m jk m would lie in K ', a contradiction. Now squaring 
yields 6 = (n — r 2 — s 2 k m )/(2rs) G if', the final contradiction. 

b) Suppose if = Q(Vk~i, ■ ■ ■ , V^Vn) = Q(v^i) • • • 5 v^I) nas degree d = 2 s over Q with s < m. 
Since if is the splitting field of the separable polynomial (x 2 — /ci) . . . (x 2 — k s ), the extension is 
Galois and therefore Q = Gal (if /Q) has order d. Clearly, every map defined by \fk~i >->■ iy 7 ^ 
for z = 1, . . . , s gives rise to a Galois automorphism, and an order argument shows that Q consists 
exactly of these automorphisms. We now show that 1, \/k[ , . . . , \fk~ s are linearly independent over Q. 
Clearly, this is true for s = 1, so let s > 2. For a contradiction, assume (f ) Ylt=i r iVh + r m+ \ = 
for rationals r». Let p be a prime dividing k\ . . .k s . Now (f) implies that lies in the field 
generated by y/k[, . . . , ^fkf s with k' ri = ki/ gcd(&j,p), contradicting part a). Let / be the minimal 
polynomial of v over Q. Clearly, 7(1;) is a root of / for every 7 £ 5. Since y/ki, . . . , y/k~ s are 
Q-linearly independent, it follows that 7(f) / "/(v) for all 7 / 7' in Q. This shows that / has at 
least d different zeros, which implies that / has in fact degree d and v is primitive. □ 
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